H. maccullochi có phạm vi phân bố giới hạn ở Tây Thái Bình Dương. Đây là một loài đặc hữu của Đông Úc, được tìm thấy từ vịnh Moreton, bang Queensland trải dài về phía nam đến bang Victoria và phía đông Tasmania. Chúng sống xung quanh các rạn đá ngầm và rạn san hô gần bờ và khu vực cửa biển, tập trung đông đúc nhất ở những nơi có nhiều bọt biển, ở độ sâu khoảng 50 m trở lại[1][2][3].